On the Net Distance Matrix of a Signed Block Graph
نویسندگان
چکیده
A connected signed graph Ġ, where all blocks of it are positive cliques or negative (of possibly varying sizes), is called a block graph. Let A, N and D̃ be adjacency, net Laplacian distance matrices graph, respectively. In this paper the formulas for determinant were given firstly. Then inverse (resp. Moore-Penrose inverse) obtained if nonsingular singular), which sum Laplacian-like matrix at most two with rank 1.
منابع مشابه
Inverse of the distance matrix of a block graph
Graham et al. [3] proved a very attractive theorem about the determinant of the distance matrix DG of a connected graph G as a function of the distance matrix of its 2-connected blocks. In a connected graph, the distance between two vertices d(u, v) is the length of the shortest path between them. Let A be an n n matrix. Recall that for 1 i, j n, the cofactor ci,j is defined as ( 1) iþj times t...
متن کاملOn net-Laplacian Energy of Signed Graphs
A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...
متن کاملRealizing the distance matrix of a graph
An explicit description is giv e n for th e uniqu e gra ph with as few arcs (eac h bearin g a positive length) as pos s ibl e, whi c h has a presc rib ed mat rix of s hortest-p ath di stan ces be twee n pa irs of distinct vertices. The sam e is d one in th e case wh e n the ith diago na l matrix e ntr y, in s te ad o f be ing zero , represents th e. le ngth of a s hort est c losed path co ntain...
متن کاملOn the determinant of q-distance matrix of a graph
In this note, we show how the determinant of the q-distance matrix Dq(T ) of a weighted directed graph G can be expressed in terms of the corresponding determinants for the blocks of G, and thus generalize the results obtained by Graham et al. [R.L. Graham, A.J. Hoffman and H. Hosoya, On the distance matrix of a directed graph, J. Graph Theory 1 (1977) 85–88]. Further, by means of the result, w...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Contemporary mathematics
سال: 2023
ISSN: ['2705-1056', '2705-1064']
DOI: https://doi.org/10.37256/cm.4120232065